Minimum-energy pulses for quantum logic cannot be shared 
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We show that if an electromagnetic energy pulse with average photon number n is used to carry 
out the same quantum logical operation on a set of N atoms, either simultaneously or sequentially, 
the overall error probability in the worst case scenario (i.e., maximized over all the possible initial 
atomic states) scales as N 2 /n. This means that in order to keep the error probability bounded by 
Ne, with e ~ 1/n, one needs to use Nn photons, or equivalently N separate "minimum-energy" 
pulses: in this sense the pulses cannot, in general, be shared. The origin for this phenomenon is 
found in atom- field entanglement. These results may have important consequences for quantum 
logic and, in particular, for large-scale quantum computation. 

PACS numbers: 03.67.Lx, 42.50.Dv, 42.50.Ct 



There is by now a substantial amount of evidence [l], Q 
that an elementary quantum logical operation on a qubit 
requires a minimum amount of energy which is inversely 
proportional to the acceptable error probability e. This 
has been most extensively studied for atomic systems 
interacting with an electromagnetic-pulse control field 
[H> BL S @] with the generic result that the error prob- 
ability scales as the inverse of the number of photons in 
the (quantized) pulse. 

A question that has not so far been addressed is 
whether this minimum energy must truly be dedicated 
to each qubit and each operation, or whether it could be 
shared by two or more qubits on which one wanted to 
perform a given operation, either sequentially or simul- 
taneously. Intuitively, one would expect the latter to be 
the case: if a pulse of light containing, say, 10 5 photons 
has just interacted with an atom that may at most add 
or subtract one photon to the field, one would not expect 
this very small change to make a substantial difference 
if the same pulse is used later to act on another atom. 
Also, it is a fact (and this point will be elaborated on 
later) that, for an atom or ion in free space, the most im- 
portant consequence of field quantization is spontaneous 
emission 0, HI, HI ; from this perspective, all that should 
matter is to have a sufficiently large electric field at the 
location of the atom, so as to complete the operation be- 
fore it can decay, and there appears to be no reason why 
two or more atoms should not be able to share this field, 
for a sufficiently long or wide pulse, without an apprecia- 
ble increase in the error rate. 

In contrast to these very reasonable expectations, we 
show here that a minimum energy pulse cannot, in gen- 
eral, be shared as described above: specifically, the result 
to be proven is that if the same pulse, with average pho- 
ton number n, is used to carry out the same quantum 
logical operation on a set of N identical atoms, either 
simultaneously or sequentially, the overall error proba- 
bility in the worst case scenario (i.e., maximized over all 
the possible initial atomic states) scales, not as N/fi, as 



one would expect for N independent processes, but as 
N /fi. This means that in order to keep the maximum 
error probability bounded by Ne, with e ~ 1 /n, one needs 
to use a total of N/e photons, that is to say, the energy 
equivalent to N separate "minimum energy pulses." 

The most general proof of this result makes use of the 
methods of [y, [l(| and applies to a system of N atoms 
interacting with an arbitrary set of quantized field modes 
via a Hamiltonian of the form 
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Here the <?k are coupling constants and the [7k,i are ar- 
bitrary mode functions, evaluated at the positions (in- 
dexed by i) of the respective atoms. We use the conven- 
tion o~i Z \e)i = |e)i, where |e)$ = |0)i is the excited state 
of the z-th two-level atom. The model ([T]) is extremely 
general, and it can easily be further generalized to cover 
multilevel atoms and Raman-type processes (see @ for 
details); in particular, it includes spontaneous emission 
implicitly, by the presence of quantized vacuum modes. 

The key property of the Hamiltonian (fTJ) is that it has 
a conserved quantity, namely 



L = L\ 
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where L\ is an atomic operator and Li a field operator. 
Suppose we want to use the Hamiltonian ([1]) to imple- 
ment a certain quantum logical operation so that, after 
a time T (omitted below for simplicity) the evolution op- 
erator U is as close as possible to some desired [/ideal- 
We can get an idea of how successful the procedure is by 
looking at how an atomic operator A is transformed, and 
specifically at the difference D = WAU — U^ deal AUideai- 
If we choose A so that it commutes with L\, the meth- 
ods of can be used to show that one must have 
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(D 2 ) > a(Df > \([L u Ul deal AU ideal })\ 2 /a(Lf, where 
(t(-) stands for the standard deviation of an operator, 
and all expectation values are calculated in the initial 
state, which we shall take to be of the form |i/>)|<I>), with 
|V>) an atomic state and |<E>) a field state. 

Consider the case in which Uideai corresponds to a col- 
lective 7r/2 pulse, which is a Hadamard gate up to an 
overall bit flip. Specifically, 
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Then choosing A — Yii=i a izi an d the initial atomic state 
= (|0) 8Ar + i\l)® N )/V2, one immediately obtains 



(D 2 ) > 



N 2 
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If the initial field state is a multimode coherent state, one 
has cr(^ k n k ) 2 = J2k( n k) — n, and Eq. (TJ|) exhibits the 
N 2 jn scaling, as long asri> A 2 . 

To relate the error (D 2 ) in the operator A to a more 
familiar error measure, such as the overall fidelity, one 
can follow a procedure similar to the one in Appendix A 
of [6fl. With the above choices for A and lib) 



(D 2 ) = 
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For dcfinitcncss, assume that N is even. Inserting a sum 
^2 over a complete set of atomic states, and not- 

ing that (ip'\ n<Ji Z = (— l) p (ip'\, where p is the number 
of ones in \i[>'), one obtains 
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However, with N even, the ideal operation when act- 
ing on the state ((|0) 8Ar - \l)® N )/^/2 produces a super- 
position of states with only odd numbers of ones, which 
means that the first term in ([6]) is < 2(1 — JF 2 ), where T 2 , 
is the fidelity for that initial state. Similarly, the second 
term is < 2(1 — where T\ is the fidelity for the ini- 
tial state ((10)®^+ \\)® N )I^[2. Both of these infidelities 
must be smaller than the infidelity (I — f 2 ) max , max- 
imized over all initial atomic states, and therefore one 
concludes 



(1 - ^ 2 )max > 
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The same result for N odd can be established along sim- 
ilar lines. 



While the above method is very powerful, it does not 
provide much insight on the origin of the A 2 scaling, and 
it has also proven hard to generalize it to other operations 
such as bit flips (it pulses). Hence it is worthwhile to 
explore a much simpler model for the interaction which 
was shown in Q to capture the essence of the constraints 
arising from the conservation of ([2]) . This is a single- mode 
model where the creation and annihilation operators are 
replaced by e ±l *, where is a "phase operator": 
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Although a Hermitian phase operator, strictly speaking, 
does not exist in the full Fock space, reasonable approx- 
imations can be defined (ll| with the desired properties, 
namely, e ±l ^\n) = |n =F 1). As also shown in Q, the fol- 
lowing manipulations will be accurate enough provided 
the weight of the vacuum in the initial field state |4>) is 
vanishingly small, which is always the case for a coherent 
state with a high excitation number. The model (jHJ) re- 
moves the nonessential (in this context) complication of 
the field amplitude fluctuations, and captures the basic 
requirement expressed by the conservation of |(5J) , namely, 
that the photon number must increase or decrease by 1 
when any of the atoms makes a transition. 

Integration of {§]) is trivial. Assuming each atom in- 
teracts with the field for a total time T (it does not mat- 
ter whether simultaneously or sequentially), the evolu- 
tion operator is 



U 



cos fiT -e-^sinfiT 
e^sinOT cosfiT , 



(9) 



When flT = tt/A (the 7r/2-pulse condition) (j9} would 
reduce to ([3]) provided = 0. In what follows, it will be 
assumed that ((f)) — and ((f) 2 ) = cr((f)) 2 is small. Taking 
again the initial atomic state to be of the form (10)®^ + 
i\l)® N )/y/2, which would be transformed by [/ideal into 
(\+x)® N + (-l) N \-x)® N )/V2, a direct calculation using 
® yields the fidelity 
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For a coherent state we have a((f)) 2 — I /An, and hence 
the result 



(l-T 2 



> 



N(N + 1) 
16h 



(tt/2 pulse) (II) 



The right-hand side of (fTTj) is always greater than that of 
{JTJ), as it should, and, in fact, the two expressions agree 
up to terms of the order of (N 2 /n) 2 . 
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In spite of its simplicity, there are several reasons to 
expect that the single-mode approach provides a univer- 
sally valid lower bound to the infidelity. First, because 
adding more modes generally only adds more avenues for 
decoherence (a point that will be elaborated on later), 
and second, because it has been shown by Silberfarb 
and Deutsch [l2| that the atom-field entanglement pre- 
dicted by single-mode models (specifically, the Jaynes- 
Cummings model) is actually a good approximation to 
the actual entanglement obtained from multimode, free- 
space calculations, as long as the total probability for 
spontaneous emission over the duration of the gate re- 
mains small (which is the regime in which one would 
want to operate in any case). 

With this in mind, one can use the model (JSJ) to show 
that the N 2 /n scaling also applies to the case of bit flips 
(or 7T pulses). This is obtained by setting flT = n/2 in 
Eq. ((9]). Again starting from a state of the GHZ form, 
(\0}® N +e u \l)® N )/V2 (with arbitrary phase 5), one finds 
for the fidelity T 2 — (cos 2 (N <jf>)) , and therefore, in a co- 
herent state 



is A/a = ({a\a N a^ N \a)) 1 / 2 , for which one has (see [l3|) 
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The bit-flip example is especially helpful to show how 
the effect described arises from atom-field entanglement. 
In an TV-atom bit flip, the initial states |0)® N |$) and 
|1)®JV|$) would have to become \1)® N a N \$) / N't and 



10) 



®N n \ N 



|<3?) /A/2 , respectively (where A/i and A/2 are ap- 



propriate normalization constants), and therefore the co- 
herent superposition (\Q)® N + \l)® N )/\/2, which ideally 
should be left invariant by the operation, is instead trans- 
formed into 




A/i 



(13) 



This superposition differs from the intended result be- 
cause the atomic and field states are entangled, since 



the field states a N \$)/Ni and a {N \^)/M2 are different 



in general. In fact, the infidelity of the state (|13|) is sim- 
ply proportional to the "lack of overlap" between the two 
field states: 



1 



^ (($|a 2 >) + ($|at 2 >)) (14) 
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Now, one might think that for a very "classical" state |$), 
with a large average photon number, the difference be- 
tween the state resulting from the creation of N photons 
and the one resulting from the annihilation of N photons 
would be very small, and it is — but, somewhat surpris- 
ingly, it turns out to be quadratic, rather than linear, in 
N. Specifically, for a coherent state \a), with \a\ 2 = n, 
the only nontrivial expectation value appearing in (1141) 
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(15) 



A 2 /4n 



and using this in (|14p one obtains 1 — T 2 
0((N 2 /n) 2 ) in agreement with (TT2")) . 

This derivation suggests the kinds of situations when 
one may expect the N 2 terms in the infidelity to be signif- 
icant: when (as in (fT3"|) ) the final state wavefunction con- 
tains at least two terms, with reasonably large weights, 
that differ from each other by the action of a number of 
creation operators of the order of N. 

At this point it may be thought that a way to avoid 
this kind of difficulty in quantum logical operations would 
be to use an encoding such as |0)l = 1 01) , |1)l = 1 10) 
[Til [Til l , where each logical qubit is represented by two 
physical qubits, and the numbers of ones and zeros in 
the states \0)l and are the same. It is also known 
that such an encoding makes the logical qubit insensitive 
to collective phase fluctuations, such as those in Eq. ([5]) 
[l6j]. However, since the Hamiltonian (TT]) does not couple 
directly the states 1 01) and 1 10) , a meaningful discus- 
sion of what can or cannot be done with encoded qubits 
requires a careful look at the "effective Hamiltonians" 
that describe the action of the control fields on the en- 
coded states. For example, in the proposal [l6( to use the 
above encoding in an ion trap, in conjunction with the 
S0rensen-M0lmer gate [l7|, one obtains, in effect, an evo- 
lution operator of the form U — cos(ght) + i sm(ght)ax , 
where ax is the encoded bit-flip operator, and h is a pho- 
ton number operator (or a sum of such operators). But 
then one can show explicitly that the N 2 /fi scaling must 
hold, for certain initial states, for arbitrary operations. 

To exhibit this for a collective bit-flip, let | ± X) 
be the (two-qubit) encoded eigenstates of ax- Then 
U\±X}\<i>} = e ±igflt \±X}\<Z>}. Separating h into average 
n and fluctuations An, where, for a bit flip operation, 
gnT — 7r/2, and making U® N act on a superposition 
2" 1 / 2 (| + X)® N + I - X)® N )\<Z>), the result is (up to a 
global phase) 



V2 



(16) 

This is to be compared to the action of U^ al = i N a^ N , 
which yields the same state except for the e ± 4 s ArAnT 
terms. The infidelity is then easily calculated to be 
1 -T 2 = (sin 2 (gNAnT)) ~ 7r 2 A^ 2 (7(n) 2 /4n 2 = 7r 2 A 2 /4rl 
for a coherent state. 

The above derivation, concerning what is arguably the 
most popular proposal for encoded logic in an atomic 
system, is enough to make us skeptical that one might 
get around the N 2 jh scaling using these approaches. 
Nonetheless, other encodings and gate mechanisms cer- 
tainly exist, and we do intend to look into as many of 
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them as possible in the future. 

Finally, we would like to supplement our single-mode 
calculations by considering briefly their possible rele- 
vance for a collection of atoms or ions in free space, 
where spontaneous emission is the leading quantized-field 
source of decoherence. Let the laser beam (possibly in- 
cluding refocusing in between atoms) be taken to define 
an effective single mode, all the other modes being then 
in the vacuum state. Every atom has a probability p to 
emit a photon in the course of the interaction, and if the 
beam waist at the location of the atom is wq then the 
probability that the photon goes into the laser mode is 
of the order of 3A 2 /87r 2 u; 2 = X 2 /A, where the area A is 
of the order of the cross-section of the beam (see Eq. (1) 
of 0|). Adopt a simple model in which a photon being 
emitted outside of the laser mode, by any atom, leads 
to the total failure of the operation. The overall fail- 
ure probability of, e.g., a collective it pulse can then be 
written (assuming pN <C 1) as 



P f ~ Np ^1 
~ Np ( 1 



A 2 

A 2 
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where the second term accounts for the result of the 
single- mode analysis given above (Eq. (fT2j) h in the case 
that all the photons are emitted into the laser pulse, with 
n being the number of photons in the pulse. Now, it was 
shown in Q that for an operation such as a 7r or n/2 
pulse, on resonance, p was of the order of 1/n times a 
geometric factor of the order of 2tt 4 Wq/3X 2 = 7r 2 A/4A 2 , 
and so Pf becomes 
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This exhibits a scaling that is quadratic in N for suffi- 
ciently large N, but is only linear in N if 7r 2 A/A 2 3> N, 
However, the reason for this apparent "linearity" is that 
in this case, because of the suboptimal coupling between 
the atoms and the field, one is already using many more 
photons than one would have to in the optimal, single- 
mode case. Indeed, in the single-mode treatment, the re- 
quirement to keep the overall failure probability smaller 
than Ne is n > N/Ae, whereas from (fl~8| one requires 
h > (n 2 A/ AX 2 )/ e, which is > N/Ae in this limit. 

In conclusion, we have shown that, in general, the min- 
imum field energy needed to carry out a quantum logical 
operation on a set of N atomic qubits with a given over- 
all error probability scales as iV 2 ; or, equivalently, that 
in order to ensure a constant error rate per operation per 
qubit, (say, e) one needs to use, at least, the total energy 
of N "minimum energy" pulses, with n ~ 1/e. In this 
sense, minimum energy pulses cannot be shared. 



Overall, these results will need to be taken into con- 
sideration when designing large-scale quantum comput- 
ing devices, especially in the proposals that would rely 
on the simultaneous manipulation of many atoms by a 
single electromagnetic pulse. Examples might include 
schemes for cluster state computation [l8j], and/or for 
quantum computing with atoms in optical lattices [l9| . 
(Note also that the results presented here are not re- 
stricted to atomic systems; they would apply equally well 
to, e.g., superconducting qubits manipulated by radiofrc- 
quency pulses.) "Bang-bang" schemes for decoherence 
suppression [20( may also envision the simultaneous flip- 
ping of many qubits by a single pulse; the results pre- 
sented here clearly place a constraint on the minimum 
energy required to carry out such operations with an ac- 
ceptable error rate. 
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